home *** CD-ROM | disk | FTP | other *** search
/ Games of Daze / Infomagic - Games of Daze (Summer 1995) (Disc 1 of 2).iso / djgpp / src / binutils.252 / gas / hash.h < prev    next >
Encoding:
C/C++ Source or Header  |  1993-09-28  |  2.4 KB  |  69 lines
  1. /* hash.h - for hash.c
  2.    Copyright (C) 1987, 1992 Free Software Foundation, Inc.
  3.  
  4.    This file is part of GAS, the GNU Assembler.
  5.  
  6.    GAS is free software; you can redistribute it and/or modify
  7.    it under the terms of the GNU General Public License as published by
  8.    the Free Software Foundation; either version 2, or (at your option)
  9.    any later version.
  10.  
  11.    GAS is distributed in the hope that it will be useful,
  12.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  13.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14.    GNU General Public License for more details.
  15.  
  16.    You should have received a copy of the GNU General Public License
  17.    along with GAS; see the file COPYING.  If not, write to
  18.    the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20. #ifndef hashH
  21. #define hashH
  22.  
  23. struct hash_entry
  24. {
  25.   const char *hash_string;    /* points to where the symbol string is */
  26.   /* NULL means slot is not used */
  27.   /* DELETED means slot was deleted */
  28.   PTR hash_value;        /* user's datum, associated with symbol */
  29. };
  30.  
  31.  
  32. #define HASH_STATLENGTH    (6)
  33. struct hash_control
  34. {
  35.   struct hash_entry *hash_where;/* address of hash table */
  36.   int hash_sizelog;        /* Log of ( hash_mask + 1 ) */
  37.   int hash_mask;        /* masks a hash into index into table */
  38.   int hash_full;        /* when hash_stat[STAT_USED] exceeds this, */
  39.   /* grow table */
  40.   struct hash_entry *hash_wall;    /* point just after last (usable) entry */
  41.   /* here we have some statistics */
  42.   int hash_stat[HASH_STATLENGTH];    /* lies & statistics */
  43.   /* we need STAT_USED & STAT_SIZE */
  44. };
  45.  
  46.  
  47. /* returns control block */
  48. struct hash_control *hash_new PARAMS ((void));
  49. void hash_die PARAMS ((struct hash_control *));
  50. void hash_say PARAMS ((struct hash_control *, int *buffer, int bufsiz));
  51. /* returns previous value */
  52. PTR hash_delete PARAMS ((struct hash_control *, const char *str));
  53. /* returns previous value */
  54. PTR hash_replace PARAMS ((struct hash_control *, const char *str, PTR val));
  55. /* returns error string or null */
  56. const char *hash_insert PARAMS ((struct hash_control *, const char *str,
  57.                  PTR val));
  58. /* return of 0 means OK */
  59. char *hash_apply PARAMS ((struct hash_control *,
  60.               char *(*fn) (const char *str, PTR val)));
  61. /* returns value */
  62. PTR hash_find PARAMS ((struct hash_control *, const char *str));
  63. /* returns error text or null (internal) */
  64. const char *hash_jam PARAMS ((struct hash_control *, const char *str,
  65.                   PTR val));
  66. #endif /* #ifdef hashH */
  67.  
  68. /* end of hash.c */
  69.